Randomised Room Assignment-Rent Division

نویسندگان

  • Lachlan Dufton
  • Kate Larson
چکیده

The room assignment-rent division problem allocates a heterogeneous set of indivisible items (e.g. rooms in a house) along with a share of some divisible item (e.g. the rent for the house), such that all items and resources are allocated without surplus or deficit, and each agent receives exactly one indivisible item. It is desirable to have envy-free outcomes but this is not possible for deterministic, truthful mechanisms. In this work we present truthful, randomised mechanisms for this problem, along with new measures of envy appropriate for non-deterministic mechanisms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Room assignment-rent division: A market approach

A group of friends consider renting a house but they shall first agree on how to allocate its rooms and share the rent. We propose an auction mechanism for room assignment-rent division problems which mimics the market mechanism. Our auction mechanism is efficient, envy-free, individually-rational and it yields a non-negative price to each room whenever that is possible with envy-freeness.

متن کامل

Rental Harmony: Sperner's Lemma in Fair Division

My friend’s dilemma was a practical question that mathematics could answer, both elegantly and constructively. He and his housemates were moving to a house with rooms of various sizes and features, and were having trouble deciding who should get which room and for what part of the total rent. He asked, “Do you think there’s always a way to partition the rent so that each person will prefer a di...

متن کامل

Assignment and Pricing in Roommate Market

We introduce a roommate market model, in which 2n people need to be assigned to n rooms, with two people in each room. Each person has a valuation to each room, as well as a valuation to each of other people as a roommate. Each room has a rent shared by the two people living in the room, and we need to decide who live together in which room and how much each should pay. Various solution concept...

متن کامل

Short-term or long-term contracts? - A rent-seeking perspective

In this paper, …rms engage in rent seeking in order to be assigned a governmental contract. We analyze how a change in the contract length a¤ects the …rms’ rent-seeking behavior. A longer contract leads to more rent seeking at a contract assignment stage, as the …rms value the contract higher. On the other hand, the contract has to be assigned less often, which of course leads to less rent seek...

متن کامل

DIVISION OF ECONOMICS STIRLING MANAGEMENT SCHOOL The effects of rent seeking over tradable pollution permits

The establishment of a tradable permit market requires the regulator to select a level of aggregate emissions and then distribute the associated permits (rent) to speci…c groups. In most circumstances, these decisions are often politically contentious and frequently in‡uenced by rent seeking behaviour. In this paper, we use a contest model to analyse the e¤ects of rent seeking e¤ort when permit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011